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Abstract. I investigate dense coding with a general mixed state on the Hilbert space 
C d (g)C d shared between a sender and receiver. The following result is proved. When the 
^vq ■ sender prepares the signal states by mutually orthogonal unitary transformations with 

equal a priori probabilities, the capacity of dense coding is maximized. It is also proved 
~r ' that the optimal capacity of dense coding \* satisfies Er(p) < \* < Er(p) + l°g2 ^ 

f— ^ ■ where Er(p) is the relative entropy of entanglement of the shared entangled state 
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1. Introduction 

Quantum entanglement plays an essential role in various types of quantum information 
processing. A notable example is the dense coding (sometimes called superdense coding) 
originally proposed by Bennett and Wiesner [|I|. Its scheme is as follows. Suppose that 
the sender (Alice) and receiver (Bob) initially share a maximally entangled pair of 
qubits [an Einstein-Podolsky-Rosen (EPR) state], |*") = (||) A ||) B - ||) A |T) S ) /V2, 
where |T)a(b) = O-i^Y an< ^ U)a(b) = (0> -Q** Alice performs one of four possible unitary 
transformations {12,01,02,03} on her qubit, where I2 stands for the two-dimensional 
identity and o~i (i = 0,1,2,3) are the Pauli matrices. According to her choice of 
transformations, the EPR state is transformed into one of four mutually orthogonal 
states {|*-> , - |$-) , v^T |$+> , |* + >}, where |tf +> = (\]} A ||) B + ||) A |t) B ) /y/2 and 
|$±) = {\\) A W) B ±\{) A \{) B )/y/2. Now, she sends off her qubit to Bob, who 
performs an orthogonal measurement on the joint system of the received qubit and 
his original one. The measured outcome unambiguously distinguishes the signal state 
that Alice prepared. Thus, sending a single qubit transmits log 2 4 = 2 bits of classical 
information. This is absolutely impossible without entanglement; the amount of 
information conveyed by an isolated qubit cannot exceed one bit. Mattle et al have 
experimentally demonstrated dense coding transmission using polarization-entangled 
photons 0. Barenco and Ekert || and Hausladen et al ||] have argued about the 
generalization of two-state systems in the Bennett- Wiesner dense coding scheme to N- 
state quantum systems. Dense coding for continuous variables has also been proposed 
by Braunstein and Kimble M, Bose, Plenio, and Vedral have shown that the equal 
probabilities for signal states yield the maximum capacity when the initially shared 
entangled states of two qubits are pure states or Bell diagonal states under the condition 
that the set of unitary transformations is restricted to {I2, (J\, o~2, 0-3} ||. However, when 
the shared entangled state is a general mixed one, the optimal dense coding scheme is 
still unknown. In this paper, I prove that the dense coding scheme with the set of 
mutually orthogonal unitary transformations and equal signal probabilities is optimal 
for any entangled states in C d <g> C d shared between the sender and receiver. 

2. Capacity for dense coding 

The general density matrix for a system on C d <g> C d is written in the Hilbert-Schmidt 
representation as 

/ d 2 -i d?-i d?-i \ 

p = J2 ( l<i ® l<i + 5Z TiXi ® Id + ld ® 5Z SiXi + 5Z *#** ® ^ ) ' ( 1 ) 

\ i=l i=l *ii=l / 

where r iy s iy and t^ are real numbers. In Eq. (|I]) A, (i = 1,2,- ■ ■ ,d 2 — 1) are the 
generators of SU(d) algebra satisfying 

Tr(A,) = 0. (2) 
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The generators A, are given by H 



where 



and 



with 1 < i < j < d, and 



{Ai}^^ = {tti,2,«l,3, •• 


•,Ud-l,d,V ll2 ,Vi )3 ,' 


',V d -X )d ,W 1 ,W2,' 


•,u>d_i}, (3) 


Uij = -Tjj + rj t i, 






(4) 


v i,j = V~^{^i,j ~~ ^j,i)j 






(5) 



■\l fc ( fc + 1 ) ( S P ^ " fcP *+i.*+i j > ( 6 ) 

with l<k<d-l. In Eqs. (§, (|), and ©, 

^ = W0'l (7) 

with {|i)}f =1 being the orthonormal basis set on C d \ |1) = (1,0, • ■ ■ ,0)*, |2) = 
(0,l,,---,0) i ,---,|rf) = (0,0,---,l) t . 

In general dense coding, Alice performs one of the local unitary transformations 
Ui G U(d) on her <i-dimensional quantum system to put the initially shared entangled 
state p in pi = (Ui ® I d )p(Uj ® 1^) with a priori probability Pi (i = 0, 1, • • • , i max ), an d 
then she sends off her quantum system to Bob. Upon receiving this quantum system, 
Bob performs a suitable measurement on p^ to extract the signal. The optimal amount 
of information that can be conveyed is known to be bounded from above by the Holevo 
quantity M, 



X 



S(p)-J^ Pl S( Pl ), (8) 



j=0 



where S(p) = — Tr(plog 2 p) denotes the von Neumann entropy and p = Y^jz PiPi 
is the average density matrix of the signal ensemble. Since the Holevo quantity is 



asymptotically achievable |9|, [TIJ , I use Eq. (j§) here as the definition of the capacity of 
dense coding as in @, ||. Since the von Neumann entropy is invariant under unitary 
transformations, S(pi) = S(p). Therefore, the dense coding capacity x of Eq. (|8|) can 
be rewritten as 

X = S(p)-S(p). (9) 

It is also written as 

X = Y,P^S(P ^ \\-P)^ (10) 

4=0 

where S(p\ \cr) = Tr [p (log 2 p — log 2 a)} is the quantum relative entropy of p with respect 
to a. 
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3. Optimal capacity 

The problem is to find the optimal signal ensemble {puPiY^Q that maximizes \. Below 
I show that the d 2 signal states (i m ax = d 2 — l) generated by mutually orthogonal unitary 
transformations with equal probabilities yield the maximum \. This is the central result 
of this paper. The mutually orthogonal unitary transformations are constructed as 

U i= (p >q) \j) = exp I V-L—pj J \j + q(modd)) , (11) 

where integers p and q run from to d — 1 such that the number of suffices i is d 2 ; 
= (p = 0, q = 0), 1 = (p = 0, q = 1), • • • , d 2 - 1 = (p = d - l,q = d - 1). Note 
that Ui = o = Id. The unitary matrices thus defined satisfy the orthogonality relation, 
d^ 1 Tr [UjUj) = 5ij. From now on, the ensemble of signal states generated by the 
unitary transformations of Eq. (|i~l|) with the equal probabilities Pi = d~ 2 is denoted £*. 



£* = {{Ui ® I d )p{U} ® Id); Pi = r 2 }^ 1 - (12) 

Furthermore, the capacity of dense coding with signal state ensemble £* is denoted x* '■> 
which is given by S(p*) — S(p), where p* = d~ 2 J2 i= ^ {Ui ® Id)p{U} ® Id) is the average 
state of £*. In verifying the main result (Theorem []]), the following three lemmas are 
crucial. 

Lemma 1 The average state of £* is separable and is given by 

r = \i d ®p B , (13) 

where p B = Tr^(p). 

Proof. It is easy to show that 

d 2 -i 

J2 U t P 3 ,kUj = S jk dl d , (14) 

j=0 

where Pj^ is defined in Eq. (H) . Applying Eq. ( |T4j ) to the definition of \j [Eq. ([|) with 
Eqs. (|), (|), and (§)], we have 



d 2 -i 

i=0 

for j = 1, • • • , d 2 — 1. Making use of Eq. (|15D, p* is calculated as 

1 ^ 1 1 ( d2 ~ l \ 

? = -p2l(U i ® I d )p{Ul ® 1^) = -I d ® - I d + J] s^ . (16) 

i=0 \ i=l / 

This is clearly separable or disentangled. By noting that p B = Tr^(p) = 
d^ 1 (id + J2i=i s i^i), we readily obtain Eq. (1131) . ■ 
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Lemma 2 For any state uo written as (U ® Id)p(W <8> Id) with U G U(d), the quantum 
relative entropy of uj with respect to p* is equal to x*j 



Proof. The density matrix p of Eq. (|T|) is rewritten as 



Therefore, 



'd?-i 



d 2 -i 



-Id <8> p B + — I Y^ T i\ ® l d + Yl U J Xi ® A 
\ i=l £,.7=1 



(17) 



rd 2 -i 



1 T B 1 



d?-l 



J2 n(u\iP) ®i d +Yl tduXirf) ® A,- 

*,i=i 



Now, from the result of Lemma [I], 



log 2 p* = I d ® log 2 ( — ) . 



i=l 



,« 



From Eqs. ([19]) and (0) 



Tr(^ log 2 p*) = Tr(p* log 2 p*) 
1 P 2 " 1 



d 2 



d 2 -l 



(UXiW) ®log 2 (^ 



B 



r /o B \ 



(19) 



(20) 



By using the formula Tr(v4 ® S) = Tr(A) Tr(5) and the properties of Aj of Eq. (Q) 
last term of the right-hand side of Eq. (^l|) vanishes; Tr(ci;log 2 p*) = Tr(p*log 2 p 
—S(p*). We thus obtain 



(21) 
, the 



S(u\\p*) = Tr [w (log 2 w - log 2 p*)] 

= - S(w) + S(p*) = -S(p) + S(p*). 



(22) 



In the last line of Eq. (p2j), the equality S^u;) = 5*(p) was used. Since x* — S(p*) — S(p), 
S(uj\\p*) = x* ■ This completes the proof. ■ 

Lemma 3 The average quantum relative entropy of signal ensemble {pk',Pk} with 
respect to a density matrix p' is given by 



5^PfcS(Pfc||p') = ^PfcS(p fc ||p) + S{p\\p') 



(23) 



where p k > 0, Y,kPk = 1 , and p = Y^kPkpk- 
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Equation ( |23| ) is known as Donald's identity ||11|| . 



Theorem 1 The dense coding capacity x* is maximum. That is, for all possible signal 
ensembles {u;*; gi}J=Q% 

tmax 

X*>Y,qiS(vi\P), (24) 

where u = YH£q Qi u i- 

Proof. Since S(ui\\p*) = %* for i = 0, 1, • • • , i ma x (Lemma ||), 

X* = X>£M|?*)- (25) 

8=0 



Applying Donald's identity of Lemma |^ [Eq. (|23|) 1 to the right-hand side of Eq. (]25), we 
obtain x* = X + ^(^IIp*)? where x — Si=(T a iS{ui\\u), the dense coding capacity with 
ensemble {ujf, qi} l ^Q X . Since the relative entropy is strictly non-negative; S(p\\p*) > 0, 
X* > X- That is, x* is indeed the optimal dense coding capacity; i.e., £* is the optimal 
signal ensemble. This completes the proof. ■ 

Equation (|17D means that the average ensemble p* has the maximal distance 
property [|13|]; that is, S(u\\p*) cannot exceed x* f° r an Y oj = {U ® Id)p(U^ ® 1^). 
Theorem [1] is also the direct consequence of this fact. Note that the optimal dense 
coding scheme for d = 2 is reduced to Bennett and Wiesner's scheme. 

4. Bounds on optimal capacity 

Next, I prove the following theorem concerning the bounds on x*- 
Theorem 2 The optimal capacity x* satisfies 

E R (p)< X *<E R (p)+\og 2 d, (26) 

where E R (p) is the relative entropy of entanglement of p. 

The relative entropy of entanglement is defined as E R (p) = mm^-p S (p\\a) , where 



the minimum is taken over "D, the set of all disentangled states [0. The proof of the 
first inequality of Eq. (^) is essentially the same as that given in || for d = 2. By 
noting that p* is a disentangled state (Lemma |l|), we get 

S( Pi \\p*) > wmS{pi\\(T) = E R ( Pl ). (27) 

Consequently, 

X* = ^E^|r)>^i>^). (28) 

i=0 i=0 
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Since the relative entropy of entanglement is invariant under local unitary operations 
0, E R ( Pi ) = E R [(17, <g> I d )p(UJ <g> I,)] = £ fl (p). Therefore, X * > £r(p). The second 
part of the inequality in fl2"6|) for d = 2 has been conjectured previously in [E). In the proof 
of this inequality, the following relation given by Plenio, Virmani, and Papadopoulos 



T5 



max{S(p A ) - S(p), S(p B ) - S(p)} < E R (p), (29) 

plays a key role. It implies that 

S(p B )-S(p)<E R (p). (30) 

Now, from Eqs. ([T3]) and (CT), we have 

S(p*)= -Tr(p*log 2 p*) 



Tr 



l„®^)(l„0log 2 ^ 



= - Tr(I,,) IV (!j log 2 ^ = S(p s ) + log 2 d. (31) 

In the last line of Eq. (|3l|), the fact that Tr(p B ) = 1 was used. Substituting Eq. ([31]) 
into the left-hand side of (J30|) , we readily obtain 

S(r)-S(p)<E R (p) + \og 2 d. (32) 

Since the left-hand side of ( [32|) is just x*> we have x* < E R (p) + log 2 <i. For d = 2, it 
has been proved that the equality holds when p is the Bell diagonal state with only two 
non-zero eigenvalues M. 

5. Conclusions 

In summary, it has been proved that optimal dense coding with a general entangled 
state on the Hilbert space C d ® C d is achieved when the sender prepares the signal 
states by mutually orthogonal unitary transformations with equal a priori probabilities. 
It is also proved that the optimal capacity of dense coding x* satisfies E R (p) < x* < 
E R (p) + log 2 d, where E R (p) is the relative entropy of entanglement of the shared 
entangled state. 
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